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1 Introduction 

Block codes as left ideals in group algebras were introduced by S. D. Bermann 
in [1]. After that, several papers of Mac Williams, Landrock, Damgard, 
Lieber, Ward, Zimmermman and others gave more credit to this theory ([3], 
[10], [11], [12], [13], [18]). In the context of convolutional codes, P. Piret [15], 
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studied the .ff-codes, which can be seen as a generalized version of the group 
block codes in the convolutional case. 

On the other hand, the concept of cyclic convolutional codes and their 
first properties were proposed by P. Piret and C. Roos in [14] and [16], 
respectively. More recently, H. Gluesing-Luerssen et al. ([5], [6]) continue 
the study of cyclic convolutional codes. In the present paper, we give a 
definition of group convolutional code, which is a generalization of cyclic 
convolutional code and group block code. We introduce some important 
techniques in non-commutative algebra, concretely, the structure theorems 
of skew polynomials rings given in [9] by Jategaonkar. 

The paper is organized as follows. In Section 2 we make the necessaries 
definitions related with convolutional codes we will use throughout the paper. 
Then we introduce the concept of group convolutional code and minimal one, 
this last will be the main object of our study since they are the building 
blocks for the rest of the codes. Next we summarize Jategaonkar's result 
on the structure of skew polynomial rings over semisimple rings, that we 
will use in the last section. Finally, Section 3 deals with the classification 
of the minimal S^-convolutiona! codes over the field of five elements. The 
isomorphism established between the skew polynomial ring and certain direct 
sums of rings of matrices over simplest skew polynomial rings will be crucial. 
Note that these codes are the smallest non-commutative group convolutional 
codes to consider. This result opens the way to consider more complicated 
examples. 

2 Preliminaries and first results 

Throughout this paper, IF denotes a finite field and n a positive integer such 
that the characteristic of IF, char(JF), does not divide n. This assumption 
guarantees that for any group G of order n, the group algebra 1F[G] is semi- 
simple. 

This paper deals with convolutional codes with additional algebraic struc- 
ture. We adopt the following definition of convolutional code from [6] . 

Definition 1 A convolutional code of length n and dimension k is a direct 
summand C of JF[z] n of rank k as lF[z}-module. 
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Let r be a positive integer. Any matrix M G M rxn (lF[z}) with rows given 
by a generating set of C as iF[2;]-module is called generating matrix of the 
code C. If r = k, then M is called generator matrix or encoder of C. 

The maximal degree of the /c-minors of an encoder M is called the com- 
plexity of the code. A code of complexity zero is said to be a block code. 

The free distance of a convolutional code is defined as follows. First, 
given v = Y^i=§ v % z% £ iF[z] n where Vj G F n , we define its weight as wt(v) = 
YhLq wt(vi), where wt(vi) is the usual Hamming weight of the vector t>; G W n . 
Then, the free distance of a convolutional code C C JF[z] n is defined as, 
dist(C) = min{wt(v) \ v G C — {0}}. 

We call (n, k, £)-convolutional code a code with length n, dimension (or 
rank) k and complexity 5. We say that a (n, k, #)-convolutional code with free 
distance d, C, is a MDS code (maximal distance separable) if d — S{n, k, 5), 
where S(n, k, 5) is the generalized Singleton bound, S(n, k, 5) = (n — k)([^\ + 
1) + 5 + 1. For a given size field q, we have the so called Griesmer bound for 
convolutional codes over the field of q elements. It is defined as 
G(n,k,5;m) q = max jd' G {1, S(n, k, 5)} \ Yl'i^o + ^ 6 1 \^r] < nim + i) 

for all ieJV). 

Here m denotes the maximum taken over the Forney indices of a (n, k, 8)- 
convolutional code, and it is called the memory of the code. Also, W denotes 
{1,2,...} if km = 5 or {0,1,2,...} if km > 5. A convolutional code over a 
field of q elements is said to be optimal if it reaches the Griesmer bound (see 
[7] )• 

Let G = {gi,...,g n } be a finite group of order n. We consider the 
group iF-algebra A — JF[G] and the iF-isomorphism (3 : F n — > A given by 
/3(v\, ...,v n ) := Y%=i v i9i- O n the other hand, we have the canonical isomor- 
phism i) : F[z] n -»• F n [z\. Given y G iF[^] n , let ip(y) = Ej>o^^j e iF n [^]. 
Then we define p : F[z] n — > by p(y) = J2j>o ^ fl( w j)- ^ is clear that p 
is a iF[z]-isomorphism. We identify the iF[^]-submodules of iF[z] n with the 
iF[z]-submodules of A[z] via p. 

Now, let a be an IF- automorphism of A and 1Z = A[z; a] be the skew 
polynomial ring. The multiplication rule in 71 is given by az = zcr(a) for 
all a G A. The map p a : lF[z] n — > A[z; a] defined just like p is the key for 
the next definitions ( in [5] essentially appears the respective definitions in 
the particular case of a cyclic group). Note that p a is an isomorphism of left 
W [z] -modules. 
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Definition 2 Let C C iF[^] n be a convolutional code. We say that C is a 
(G, a) -convolutional code if p a (C) is a direct summand left ideal of 71. 

We will see that this definition coincides with the usual one where only 
is required that p a {C) is a direct summand as IF [z] -module. 

Proposition 1 Let C C lF[z] n be a convolutional code. The following con- 
ditions are equivalent. 

a) C is a (G, a) -convolutional code. 

b) Po-(C) is a left ideal of 7Z and there is an JF[z]-submodule KoflZ such 
that p a {C)®K = 71. 

Proof. a) =>- b) is obvious since any left ideal of 7Z is, in particular, a 
iF[2;]-submodule. 

b) =>- a) Suppose p a {C) © K = 7Z as IF [z] -modules. Then there is an 
iF[z]-linear map n : 7Z — > p a (C) such that ir(x) = x for all x G p a (C). Define 
7T : 71 -> p a (C) by w(a) = ±(Edeu d ^(d^a)), where U = U(1F[G]) is the 
group of units of 7F[G\ and m is its order. It is clear that W(x) = x for all 
x G Po-(C). We will show that W is 7?.-linear and so p a {C) would be a direct 
summand of 7Z as left 7£-modules. It is enough to prove that W(ha) = ha and 
w(za) = zw(a) for all h G G, a G 7Z. Now, n(ha) = — (J2deud 7r(d -1 /ia)) = 
iiZdeu hh-H nid^ha)) = h(±(J2deu h~ l d n^ha))) = hw(a). 

Also, W(za) = ±(Edeu d 7r(d -1 za)) = z(^(£ d etf ^(Xd)" 1 ^))) = 
^7f(a), (the last equality holds because a produces a permutation on the 
elements in U). □ 

Definition 3 We say that a (G, a) -convolutional code C is minimal if p a (C) 
is indecomposable as left A[z; cr]-module. 

Proposition 2 a) Any minimal (G, a) -convolutional code does not contain 
any other proper (G, a) - convolutional code. 

b) Any (G, a) -convolutional code is a direct sum of minimal (G, ^-con- 
volutional codes. 

Proof, a) Let C be a minimal (G, a)-convolutional code and £CCa (G, a)- 
convolutional code different from C. Then 7Z = ®K as left 7£-modules 

for some K <7Z. This implies that p a (C) = p CT (£) © (K fl p a {C)) which is a 
contradiction with the minimality of C. 
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b) Let C be a (G, cr)-convolutional code. Then / = p a {C) is a direct 
summand left ideal of 1Z. If / is indecomposable then it is done. In the 
contrary case, I = I\ © I 2 where /; is a nonzero left ideal of 1Z for i — 
1,2. Again if both Jj are indecomposable it is done. This procedure can be 
repeated and must stop since the ideal / has finite rank as iF[2]-module and 
the ij's are free iF[z]-modules. 

It is standard that any minimal (G, cr)-convolutional code is generated as 
left A[z; a]-module by a primitive idempotent element of A[z; a]. This paper 
mainly deals with the problem of finding these primitive idempotents. We 
are interested in the matrix approach of A[z; a}. Next, we make an account 
of results on the interpretation of the elements of A[z; a] as matrices in some 
matrix ring. We use Jategaonkar's results (cf. [9]) in order to give an explicit 
isomorphism of rings between A[z; a] and the rings constructed via matrix 
rings. 

For the rest of this section, let A be a finite ring (non necessarily com- 
mutative), o : A — > A be an automorphism and z an indeterminate. The 
skew polynomial ring 1Z = A[z; a] admits a variable change in z such that 
7Z is again a skew polynomial ring: let u be a unit in A and u the inner 
automorphism of A defined by u(a) = u~ l au, a G A. It is easy to check that 
A[z; a] = A[zu;ua]. 

The following rings are intimately related to the skew polynomial rings. 
Let K be a ring and p : K — > K an automorphism. Let D = K[x; p], m > 
and P the subring of M m (D) consisting of all the matrices (dij) satisfying 
the next two conditions: (1) G D (2) d^ G xD if i > j. We denote 
the subring P by {K, m, p, x}. We also denote by I n the set {1, n}. 

We recall the concept of set of matrix units that appears is [8, P. 52]. Let 
A be a ring. A finite subset {e^- : i,j<E I n } in A is called set of matrix units 
in A if verifies the following two conditions: 

n 

^2 £u — 1 and eijCki = 5 jk eu 
i=i 

where 5jk is the Kronecker delta. In particular, ^ for all i,j G /„. 

A central idempotent element / in A is called semiprimitive if / is primi- 
tive in the center of A. 

The following fact will be used frequently in the next section. Let A 
be a semisimple finite ring and ...,/ m } a complete set of semiprimitive 
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idempotent elements in A. Assume that a : A — > A is an automorphism 
such that cr(/j) = /^(j) where tt is the cycle over I m given by 7r = (1 2...m). 
Let 7£ = A[z;<7]. Then, by [9, Lemma 3.1], there exists a finite field K, 
an automorphism p : K — > K and a positive integer n such that 7?. = 
M n ({K,m, p,x}) for some indeterminate x. 

Note that the above positive integer n is the cardinality of a complete set 
of matrix units in Af\. 

3 S^-convolutional codes 

In this section we are going to determinate the minimal S^-convolutional 
codes over the field with five elements via Jategaonkar's theorems [9]. We fix 
the field with 5 elements 1F 5 and let A = JF^S^]. The ring A is semisimple by 
Maschke Theorem. First, we calculate a complete set of primitive orthogonal 
idempotents elements of A by means of theory of Young diagrams (see [2, 
pg. 190]). The list of the four idempotent is the following: 

ei = / + (1 2) + (1 3) + (2 3) + (1 2 3) + (1 3 2), 

e 2 = I + 4(1 2) + 4(1 3) + 4(2 3) + (1 2 3) + (1 3 2), 

e 3 = 2/ + 3(1 2) + 2(2 3) + 3(1 2 3), 

e 4 = 2/ + 2(1 2) + 3(2 3) + 3(1 3 2). 

Then A = eiA®e 2 A®e ?> A®e A A ) where EiA = s 2 A = F 5 and e 3 A®e 4 A = 
M 2 (JF 5 ) as rings. The corresponding semiprimitive idempotents are fi — s 1 , 
f 2 = s 2 and f 3 = £ 3 + e 4 . 

We consider two classes of JF 5 -automorphism of A attending to the fea- 
sible permutation that produces over the set {/1, f 2 , fe}. One class will be 
represented by the identity permutation and the other by the permutation 
(12). By [9, Theorem 3.3], two automorphisms that produce the same per- 
mutation also produce isomorphic skew polynomial rings. Moreover, we will 
prove later that they are isometric, in the sense that there is ring isomor- 
phisms between them that preserve the weight of the elements. So we only 
take in our study the identity automorphism (for the identity permutation) 
and any automorphism a G Autp^A) such that <r(/ 1 ) = f 2 , a(f 2 ) = fi and 
°"(/3) — h (note that any automorphism maps f\ to fi or f 2 , f 2 to f 2 or }\ 
and / 3 to / 3 ). 
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3.1 The case of the permutation (1 2) 

We begin with the second type of automorphism. We take the automorphism 
a such that a(I) = I, a (12) = 4(12), a (13) = 4(13), a (2 3) = 4(2 3), 
<r(12 3) = (12 3), (7(13 2) = (13 2). It can be checked that a verifies the 
above conditions over {/i, / 2 , fa}. 

By [9, Lemma 3.2], A[z; a] = Ag x \zg x \ a 1 ]Q)Ag 2 [zg 2 ; a 2 ], where g x = /1+/2, 
#2 = h, 01 = ct|a 51 and a 2 = a\ Ag2 - 

Let 6i = I,b 2 = (1 2), 6 3 = (1 3), 64 = (2 3), 65 = (1 2 3) and 6 6 = (13 2). 
Given /i G cr], we have 

m 6 6 m 

^ = S o *A0 = EE z%a ij) b i 

i=0 j=l j=l i=0 

with a i3 - G -F5. Then, 

6 m 6 m 

h = h gi + hg 2 = J2(J2( z 9iY a ij) b j9i + EE^) 1 ^)^- 

j=l i=0 j=l i=0 

We study separately hgi and /i(/ 2 - 

By [9, Theorem 2.1], there exists an isomorphism <pi : Agi[zgi; a±] — > 5, 
where 5 = {iF 5 , 2, p, C M 2 (JF 5 [x; p\), e 2 A = JF 5 , x = (zg^ 2 and p = o\ = 
id £2 A ■ e 2 A — > e 2 A Hence, the ring S is simply the subring of M 2 (IF 5 [x]) 

given by S = {( ^ n ] : G IF^a;]}. To understand <f>i(hgi) is 

V X P21 P22 / 

enough to calculate (f>i((zgi)) and 0i(6j<7i), for all j G /6- It is easy to see 
that fe^i is equal to 2(7 + (1 2 3) + (1 3 2)) or 2((1 2) + (1 3) + (2 3)) for all 

' 1 \ 



j G /6- Then, by the proof of [9, Theorem 2.1], we have <$>\(zg\) 
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<M((1 2) + (1 3) + (2 3)) 5l ) = (J ° j and + (1 2 3) + (1 3 2))<&) = 

(::)■ 

Note that 4>\(e x g\) = ^ q )' ^ £291 ^ = ( 1 ) and by applying ^ 
to the sum ((1 2) + (1 3) + (2 3))#i + (I + (1 2 3) + (1 3 2))^ = we get 

precisely M ° ) + ( * 3 ) = ( )" 



Now we focus our attention on the direct summand Ag 2 [zg 2 ; <r 2 ] ■ By [9, 
Lemma 3.1], there exists an isomorphism -0 : Ag 2 \zg 2 \ o 2 \ — > M 2 (F 5 [zg 2 u] ucr 2 }), 
where u is a unit in Ag 2 . We will make effective this isomorphism. 

First we find an isomorphism 5 : Ag 2 — > M 2 (1F 5 ). Let £33 = £3, £ 44 = £4, 
£34 = (13)e4 and £43 = (13)63. Then, by the theory of Young diagrams, 
the set {£33, £34, £43, £44} is a set of matrix units for Ag 2 (see [8]). Hence 

/ 1 \ / 1 \ / N 
(0 oJ' £34 ^ (0 o)' £ ' 3 ^[i 

' 
1 



£44 



the assignation £ 33 1— 

, will produce the isomorphism 5. Concretely, given ag 2 G Ag 2 , we 



define = J2t=3 £ ki^g 2 £jk with j,i G {3,4}. Then a^- belongs to the center 
of Ag 2 ([8]), Cent(Ag 2 ) = JF$, and 5(ag 2 ) = (a^) verifies the above. 

Now we need to know how a 2 : Ag 2 — > Ag 2 is induced in M 2 (JF 5 ), i.e., we 
must find an automorphism d 2 : M 2 (1F 5 ) — > M 2 (IF 5 ) such that the diagram 



Ag 2 —°2-+Ag 2 



M 2 (F 5 )^M 2 (1F 5 ) 



is commutative. It is clear that a 2 = 5a 2 5 . Then, easy calculations show 

S)=*(" ?)■ 

Hence we have the isomorphism induced by 5 in the obvious manner: 
5 : Ag 2 [zg 2 ;a 2 ] -> M 2 ( J F 5 ) [2/^72], 2# 2 >-> 2/, <5|a S2 = 5. On the other hand, 
M 2 (iF 5 )[y; ct 2 ] = M 2 (F 5 )[yB; Ba 2 ] = M 2 {JF b )[yB]. Taking 2/5 = x, we finally 
get 

M 2 (F 5 )[y;a 2 ] = M 2 (F 5 )[i] = M 2 (iF 5 [x]), 
with the last isomorphism the canonical one. Let 

02 : Ag 2 [zg 2 -a 2 \ -> M 2 (iF 5 [x]) 

be the composition of 5 with the canonical isomorphism. Then, it is clear 
that 4> 2 (zg 2 ) = xB^ 1 and given a = a 33 e 33 + a 44 £44 + a 34 £34 + a 43 £43 G Ag 2 , 

&33 ^34 \ 
v Q43 a 44 / 



02(a) 
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Once we have completely described the isomorphisms 0i and <p 2 , we have 
the ring isomorphism = 4>\ © <j>2 '■ A[z; a] = Ag^zgi, a\] © Ag 2 [zg 2 ; cr 2 ] — > 
S © M2(iF 5 [x]). This isomorphism will allow us to make calculations in 
S © M 2 (lF 5 [x\) and then to reflect them in A[z; a]. We are interested in the 
Ss-convolutional codes, these are obtained by means of the direct summands 
left ideals of t4[z;<7]. Hence, we get the primitive idempotents of S and 
M 2 (lF 5 [x\), and then we apply to them. Note that it is easy to see that 
any idempotent in S or M 2 (IF 5 [x\) is primitive. 

(T S \ 

^ I with 

r(l — r) = xts. First we suppose that r is different from and 1. We have two 
possibilities: x\r or r). If x\r, we call r = kxd, s = dq, xt = kxp, 1— r = 

pq. Then ( ~f)- A = C > where C = ( kx g ) ' and ( s* ^ ) h&S 

( ^ j, ^ J as i nver se in S. Hence * < A >='< C > . If xk = J27=o 

\ XrC J) I 

and q = £™ (3 iX \ then fo\C) = e 2 {5 + 7) = u where 5 = Y,?= aiZ 2i+ \ 
7 — Y^iL® (3iZ 2t . Since 6j£ 2 = ^2 or 4£ 2 , we get a convolutional code of rank 
1, with the iF 5 [z]-basis {(5 + 7, 5 + 47, 5 + 47, 5 + 47, 5 + 7, 5 + 7)}, and 
complexity max{2deg(k) + 1, 2cfe<7(g)}. 

In the second case, that is, when x|(l — r), we have * < A >=*< C >, 

where C is now C = ^ ^ jjj ^ . In the same way as above, we get a convolu- 
tional code of rank 1, with basis {(5 + 7,5 + 47,5 + 47,(5 + 47,5 + 7,(5 + 7)}, 
and complexity max{2deg(k) ,2deg(q) + 1}, where 5 = J27=o a i z2 \ 7 — 

Finally, we compute rank, basis, and complexity of the codes that we get 
when r = 0, 1: 

^ |j * ^ : rank 1, with basis {(1, 4, 4, 4, 1, 1)}, and complexity zero. 

^ J q ^: rank 1, with basis {(1 + 7,47 + 1,47+1,47+1,1+7,1 + 7)}, 
and complexity 2deg(s) + 1. (If s = ^"=0 a % x% ■, then 7 = ^™=o ai<2 2j+1 )- 

( 1 ) : rank With baSiS ^ + 7 ' 4 + 7 ' 4 + 7 ' 4 + 7 ' 1 + 7 ' 1 + 7 ^' 
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and complexity 2deg(t) + I. (If t = YH=o a i x \ then 7 = J2i=o ctiZ 2i+1 ). 
( xt ) ' ran ^ ^' w ^ n basis {(1, 1,1,1, 1, 1)}, and complexity zero. 

We resume all the above by stating that any minimal S l 3-convolutional 
code corresponding to an idempotent of S has the basis 
{(/(*),/(-*),/(-*), /(-*),/(*),/(*))} or {(/(*), -f(-z), -f(-z), 
-/(-*)» f(z), f(z))}, where f(z) is a polynomial in F 5 [z], f(z) = T,7=o a i z \ 
with J2 a 2i z2t and I] a 2 j + i-2 2 * +1 coprime (or, equivalently, f(z) and f(—z) 
coprime), or J2 a 2iZ 21 = 1 and a 2i+iz 2t+1 = 0. Hence the complexity is 
always deg(f). In both cases, these codes can be seen as codes of length 2 
by concatenation. 

For several small deg(f) we can compute the free distance of some of 
these codes. For example, if f(z) = bz + a with a, b 7^ the code generated 
by (f(z),f(—z),f(—z),f(—z),f(z),f(z)) has free distance 12 and so is a 
MDS code. It is also easy to see that if f(z) = a + bz + cz 2 with a,b,c 7^ 0, 
then the code generated by (f(z),f(—z),f(—z),f(—z),f(z),f(z)) has free 
distance 18 and so is a MDS code too. 



Now we focus our attention into the idempotents of M.2{lF^[x\). Set d = 
cf) 2 \B) = 4(12 3) + (13 2) e Ag 2 . Note that d 2 = 2g 2 , hence d 2t = 2 l g 2 and 

d 2t+l = 

(t s \ 
j I with r 7^ 

0, 1. Since r(l — r) = is, we call r = a/i, s = he, t = ab, 1 — r = be. Then we 
have the following equalities: 

(a c\ ( r s \ ( h -c\_( 1 0\ 
\-b h )' \t l-r ) ' \ b a J ~ \ ) ' 

where 

/a c\ _ ( h ~ c \ 

\-b h J = \ b a )• 

Then 

/a c \ 1 r s \_| ac ) 

1-6 /i/'w 1 -r J ~ I J ' 
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Hence the left ideals generated by y ^ i ^ r j an< ^ y Q Q J are ^ e same - 

(ct c \ 
I into an element of A[z; a] and then 

calculate the associated convolutional code. 

Let a = E?=o a t x\ c = YT=oPi^ e F 5 [x}. Then, 

f a c \ 
= 




i=0 




Hence, 



and so 




i=0 i=0 



i=0 i=0 

(Note that g 2 is the identity in A<7 2 ). 

Set a' = E"=o z l at i d l ) d = E™o z l (3id l . Breaking a' and d according 
to the parity of the z-degree of the monomials we write: ai = E z 2t a 2 i2 l , 
a 2 = E^ l+1 2 l a 2 i + i,ci = E z 2i l3 2i 2\ c 2 = E^ +1 2% + i- Then u = (a ± + 
da 2 )e 3 + (ci + dc 2 )£ 34 e ^4[z; o"]- 

In order to determinate the associated 5 3 - convolutional code, we must 
calculate bi£ 3 , biE 34: ,biE 3 d and biE 34: d, and then calculate 6j-u. The final ex- 
pression of each 6jW will be of the form b{a = a\U{\ + a 2 u i2 + C\U{ 3 + c 2 «i4, 
with Uij G A. This happens since a\ = I. Taking this into account, with the 
help of GAP software [19], we get the generating matrix whose files are the 
following: 

b\u i — ^ w± — (2ai + 3a 2 + 4c 2 , 3ai + 3a 2 + 4c 2 , 4o 2 + 2ci + 3c 2 , 2ai+ 
3a 2 + 3ci + 3c 2 , 3ai + 3a 2 + 2ci + 3c 2 , 4a 2 + 3ci + 3c 2 ), 

6 2 w h-> u> 2 = (3ai + 2a 2 + c 2 , 2a x + 2a 2 + c 2 , a 2 + 3ci + 2c 2 , 3ai + 2a 2 + 
2ci + 2c 2 , 2ai + 2a 2 + 3c! + 2c 2 , a 2 + 2ci + 2c 2 ), 
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b 3 u w 3 = (a 2 + 2ci + 2c 2 , 3a x + 2a 2 + 2ci + 2c 2 , 2a x + 2a 2 + c 2 , a 2 + 
3ci + 2c 2 , 3ai + 2a 2 + c 2 , 2a x + 2a 2 + 3ci + 2c 2 ), 



64 -u I— > = (2ai + 2a 2 + 3ci + 2c 2 , a 2 + 3ci + 2c 2 , 3a± + 2a 2 + 2c\ + 2c 2 , 
2ai + 2a 2 + c 2 , a 2 + 2ci + 2c 2 , 3a x + 2a 2 + c 2 ), 



6 5 w h-> w 5 — (4a 2 + 3ci + 3c 2 , 2ai + 3a 2 + 3ci + 3c 2 , 3ai + 3a 2 + 4c 2 , 
4a 2 + 2ci + 3c 2 , 2ai + 3a 2 + 4c 2 , 3ai + 3a 2 + 2ci + 3c 2 ), 



bgu 1 — wq = (3ai + 3o 2 + 2ci + 3c 2 , 4a 2 + 2ci + 3c 2 , 2ai + 3a 2 + 3ci+ 
3c 2 , 3ai + 3a 2 + 4c 2 , 4a 2 + 3ci + 3c 2 , 2a x + 3a 2 + 4c 2 ). 

It is easy to see that u>i = —w 2 , W4 = —w 2 — w 3 , w 5 = —w 3 and u> 6 = 
w 2 +u) 3 . Therefore the code has rank 2, {w 2 , w 3 } is a basis and the complexity- 
is max{2deg(a),2deg(c)}. 

When the idempotent matrix of M 2 {F^[x\) has r = or r = 1, we can 
reduce its study to the above case. Concretely, we have 

(-1 ?Ho I)' 

(1 «)'(* = (o 0)' 

( -t ? ) • ( ] ) = ( ) ' 

where the left side matrices of the product are invertible in M 2 (JF 5 [x]), (the 
f 1 s\ 

matrix I I is not necessary to be reduced). 

Therefore, all the minimal S'3-convolutional codes corresponding to idem- 
potents in the component M 2 (IF 5 [x]) have the basis 

{(3ai + 2o 2 + c 2 , 2ai + 2a 2 + c 2 , a 2 + 3c x + 2c 2 , 3ai + 2o 2 + 2ci + 2c 2 , 
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2ai + 2a 2 + 3ci + 2c 2 , a 2 + 2ci + 2c 2 ), 

(a 2 + 2ci + 2c 2 , 3ai + 2a 2 + 2ci + 2c 2 , 2a x + 2a 2 + c 2 , a 2 + 3ci + 2c 2 , 

3oi + 2a 2 + c 2 , 2oi + 2a 2 + 3ci + 2c 2 )} 

where ai = £z 2 W*, a 2 = E z 2m 2 l a 2m ,ci = E^2 i , c 2 = 
£ z 2i+1 2*/5 2 j + i, and a = J2 a i z \ c — J2 PiZ 1 are any coprime polynomials in 
^[z], or a = 0, c = 1, or a = 1, c = 0. The rank is always 2 and the 
complexity is always max{2deg(a), 2deg(c)}. Note that, in the above basis, 
the second vector is obtained from the first one by permuting the components 
with (15 6)(2 3 4). 



3.2 The case of the identity permutation 

Now we study the S'a-convolutional codes that are obtained when the auto- 
morphism maps fi to fi. We can take, without lost of generality, a = id a- 
Then 

A[z; a] = A[z] = A gi [z] © Ag 2 [z] = (Ae^z] © Ae 2 [z\) © Ag 2 [z] = (F 5 [z\ © 
F 5 [z\) © M 2 (F 5 )[z] = (F 5 [z] © F 5 [z]) © M 2 (F 5 [z}). 

Hence has only two idempotents different from and 1, concretely, 

Si and £ 2 , which generate two direct summand left ideals of ^4(?i[z]. The S 3 - 
convolutional code associated to E\ has rank 1, a basis is {(1,1,1,1,1,1)}, 
that is, it is a block code. The S'3-convolutional code associated to e 2 has 
also rank 1, a basis is {(1,4,4,4, 1, 1)}, i.e., it is a block code too. These are 
the only minimal codes to consider in the component 

Next, we study the component Ag 2 [,z]. In the same way that in the case 
a 7^ id a above, we find idempotent elements in Ag 2 [z] corresponding to the 
respective idempotent matrices in M 2 (JF 5 [z\). 

We start with the same situation that in the case a 7^ id. We consider an 

(T S \ 

j 1 with r(l — r) — ts and r ^ 0,1. 

We will reach to the same conclusion that in the case a 7^ id: it is enough 

to work with the matrix ^ ^ ^ ^ . Then, this matrix is performed into 

the element ae 3 + ce 34 of Ag 2 [z\. The associated generating matrices of the 
minimal S'3-convolutional codes are obtained in a similar way to the case 
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a 7^ id a' we only have to put in those matrices a 2 = C2 = and consider 
a\ = a, C\ = c as arbitrary coprime polynomials in iFs[z]. The generating 
matrix of the code has the following rows: 

wi = (2a, 3a, 2c, 2a + 3c, 3a + 2c, 3c), 

w 2 = (3a, 2a, 3c, 3a + 2c, 2a + 3c, 2c), 

w 3 = (2c, 3a + 2c, 2a, 3c, 3a, 2a + 3c), 
= (2a + 3c, 3c, 3a + 2c, 2a, 2c, 3a) 

W5 = (3c, 2a + 3c, 3a, 2c, 2a, 3a + 2c) 

Wq = (3a + 2c, 2c, 2a + 3c, 3a, 3c, 2a). 

Then 

Wi = —W 2 , U> 4 = —W 2 - W 3 , W 5 = —W 3 , Wq = W 2 + W 3 

Therefore the code has rank 2, {w 2 , w 3 } is a basis and the complexity is 
max{2deg(a), 2deg(c)}. 

When r = or r = 1, we can also reduce the matrices to reach out the 
above case and then we get some particular cases. 

We can compute, by comparing column and row distances of the gener- 
ator matrices and using GAP software [19], all the optimal minimal (6,2,2) 
Ss-convolutional codes which are obtained by means of the identity permu- 
tation. Note that the Griesmer bound for the field IF5 and memory m — 1 is 
£5(6, 2, 2; 1) = 10 which is less than the Singleton bound (which is 11). In 
the following table appears all the possible values for a and c that produce 
non equivalent optimal codes in this situation. 



a 


z+1 


z + 1 


z+1 


z + 1 


z+1 


z + 1 


z + 2 


z + 2 


c 


2z+l 


3z + 1 


Az + 1 


z + 2 


z + 3 


z + A 


z + 1 


2z + 2 


a 


z + 2 


z + 2 


z + 2 


z + 2 


z + 3 


z + 3 


z + 3 


z + 3 


c 


3z + 2 


Az + 2 


z + 3 


z + A 


z+1 


z + 2 


2z + 3 


3z + 3 


a 


z + 3 


z + 3 


z + A 


z + A 


z + A 


z + A 


z + A 


z + A 


c 


4z + 3 


z + A 


z + 1 


z + 2 


z + 3 


2z + A 


3z + A 


Az + A 



Table 1: Optimal minimal (6, 2, 2; 1) 5 S , 3-convolutional codes for the identity 
permutation 
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3.3 Weight-preserving ring automorphisms 

We will show that two different iF 5 -automorphisms of A that produce the 
same permutation on the set {fi, f 2 , f 3 } also produce isometric skew poly- 
nomial rings. This is a very important issue for guaranteing a complete 
classification of S'3-convolutional codes with controlled free distances into a 
concrete skew polynomial ring. 

Any iFs-automorphism o of A verifies a(g) = kh with 6 F5 - {0} 
and g,h G S3. More precisely, a((ij)) = u ■ (Im) with u G {1,-1} and 
a((ijm)) = (jim). Hence we get six automorphisms for the case cr(/i) = f 2 
and six for the case cr(fi) = fi- 

Let a, r two iF 5 -automorphisms verifying cr(/i) = f 2 t(/i) = /2- We will 
define a ring isometry x '■ A[z; a] — > r]. We have 

A[z; a] = (Ag^lzgi, «n] © (A# 2 )[^2; ^2] 

and r] = (Api) [zpi; Ti] © (A^ 2 )[^2! T 2], where <7j, Tj are the restriction 
automorphisms to A^, z = 1,2. 

The ring is generated as, 1F 5 - vector space, by c\ = I + (1 2 3) + (1 3 2) 
and c 2 = (12) + (13) + (23). Therefore cri(ci) = ci = Ti(ci) and <7i(c 2 ) = 
-c 2 = ri(c 2 ). Let xi : (^i)[z5i;ti] -> (A^)^; n] be simply the identity 
map. 

Now we will define a ring isometry %2 : (Ag 2 ) \zg 2 \ <r 2 ] — > (A^)^^; T2]. 
Since — M 2 (JF 5 ) there is w, t> G U(Ag 2 ) such that a 2 (ag 2 ) = u^ x ag 2 u and 
T2(ag 2 ) = v~ Y ag 2 v, for all a£l Let X2(-^5 , 2) = zg 2 v" x u and X2U92 = id Ag2 . 
Since u _1 -u is a unit in A<7 2 , then gi+v^u is a unit in A and so gi+i; -1 ^ = k-g 
for some A; G iF 5 — {0} and g G S3. Hence zg 2 v~ x u = zg 2 {gi+v^u) = (zg 2 )kg, 
i.e., X2 is weight-preserving. In order to see that \ 2 is a ring isomorphism 
we only have to check that X2(czg 2 ) = X2(zg 2 )x2(o' 2 (c)) for all c G A? 2 . 
But, X2(czg 2 ) = czg 2 v~ x u = zg 2 T 2 {c)v~ x u = zg 2 {y~ x cv)v~ x u = zg 2 v~ x cu = 
zg 2 v- 1 u(u- 1 cu) = X2(zg 2 )x2(cr 2 (c)). 

Now it is clear that the sum x — Xi + X2 '■ A[z;a] — > A[z; t] is a well- 
defined ring isometry. 

When a(fi) = f\, r(/i) = /1 we have 

A[z; a] = {AeJlzei, a ± ] © (Ae 2 )[ze 2 ; a 2 ] © (Ap 2 )[^ 2 ; a 3 ] 

and 

r] = (Ae^lzei, n] © (A£ 2 )[^ 2 ; r 2 ] © (A# 2 )[^ 2 ; r 3 ] 
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where Oi and r« are the corresponding restriction automorphisms. However 
it is easy to see that Oi = idA £i , Ti = id-Asi for i = 1, 2. Therefore, we simply 
take Xi — id(Aei)[zei] for i = 1,2. On the other hand, Ag 2 = M 2 (1F 5 ) so we can 
use the above idea to build an isometry % 3 : (Ag 2 )[zg2, o~z\ — > (Ag 2 )[zg2;r 3 ]. 
Then % = Xi + X2 + X3 is t ne desired isometry. 

4 Conclusions 

All the minimal S^-convolutional codes over JF 5 have the parameters (6, 1, t) 
or (6, 2,2t) (t an arbitrary positive integer). If we compare this with the 
parameters of minimal ^-convolutional codes (that is, u-cyclic convolutional 
codes) we get the same result (see [5, Theorem 3.8]). Hence all minimal 
group convolutional codes of length 6 over the field of five elements have 
parameters (6, l,t) or (6,2,2£). The positive integer t corresponds with the 
(constant) Forney indices of the code. Also note that general group codes 
are significantly more complicated than a-cyclic convolutional ones. When 
a = id, cyclic convolutional codes are always block codes, however, this is 
not the case for S'3-convolutional codes. Finally, some free distances have 
been computed for these minimal ^-convolutional codes. The calculations 
show that MDS-convolutional codes (or optimal codes) appear frequently in 
this setting. It would be interesting to give some information on the free 
distance of group convolutional codes in terms of the algebraic structure of 
the groups. 
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